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A database (1 10), to which access is gained by the processes(101, 102, 103), and these processes 
communicate with the user interface (1 1 1) of the database. 

The database or section management (112) manages the data in the database stored in the memory 
devices (113, 1 14) and also the configuration, that is establishing which memory is to be used and 
how the data is to be stored. Computer programs are also used in the access process,and these can be 
business processes controlled by a work management system. 

USE/ AD VANTAGE - For scientific and commercial application. Optimises configuration of 
databases and this can proceed during actual operations. 
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Beschreibung 

Tcchnischcs Gcbiet 

Die Ertindung betrifft cin Verfahren und ein Vor- 
richrung jtur Koafiguration einer Datenbank, insbeson- 
dere durch die Teilung von DatenobjeJcten; dicser Vor- 
gang der Teilung wird in der Daten bank technik haufig 
auch als FRAGMENTIERUNO bezcichnct Wcitcrhin 10 
betrifft die Erfindung ein Verfahren und eine Vorricb- 
tung zur Vortcilung von Datenobjekten in einer Daten- 
bank: diescr Vorgaug wird in der Datenbanktechnik 
haufig auch als ALLOKATION bezeichnet. 

Stand derTechnik 

Um die Datensatze in einer Datenbank formal bc- 
schreiben zu kozmen, wurden DatenmodeUe entwickelt, 
die afie in der Datenbank enthaltenen Daten und Beade- 20 
huogco untereinander abbiiden. Ein Beispiel fur ein sei- 
ches semantisebes beziehungsweise kanzeptioneDes 
Datcnmodell ist das ''Endty-Relauonship-Modeir 
(ERM). Aus deni semantischen. Datenmodell wird ein 
logisches Datenmodell abgeleitet. Logische Datenmo- 25 
delle sind das oierarthische Datenmodell, haufig auch 
als "BaununodelT bezeichnet, das objekt-orienticrte Da* 
tenmodeU und das relatlonale Datenmoden. Weiterhin 
untcrscheidei man zwischen zentraJ&sierien Datenban- 
ken und yerteiltca Datcabankcn. 30 

In H. F. Korth und A. Silbcrschatz: "Database System 
Concepts" McGraw-Hill! New York, 19S6 werden ver- 
schiedene Datenbankkonzepte vorgestelk und disku- 
tiert In einer verteilten Datenbank siuad die Daten auf 
verschiedenen Speicherraitteln gespeichert In der Re- 35 
gel aind die Daten sogar auf verschicdexien Computcr- 
systemen an verschiedenen Orten gespeichert. Die ver* 
schiedenon Computersysteme sind fiber ein Kjommuni- 
katioasnetz miteinander verbunden und stehen fiber 
verschiedene Komraunikationsnuttel in Kontakt mitern- 40 
ander* 

In S. Ccri; "Distributed Databases; Principles and Sy- 
stems", McGraw-Hill, New York. 1984 und in ti Kud- 
lich: *Vertejlte Datenbankeiu Systemkon2epte und Pro- 
dukte", Siemens AG, Berlin, 1992 wird das Prinzip ver- 45 
teUter Datenbanken vorgesteUt und verschiedene ver- 
teilte Datenbanksystem diskutiert. 

In S. Ccri, S. Navathc und G» Wicdcrhold: "Distribu- 
tion Design of Logical Database Schemas" IEEE Trans- 
actions on software engineering, VoL SE-9, No. 4- (July 50 
19B3}, Seite 487—504- und in S. Cert 3. Fernici und G. 
Wiederhold: "Distributed Database Design Methodolo- 
gies", Proceedings of the IEEE, VoL 75, No. 5 (May 1 987). 
Seite 533 —545 werden Vorschlage for den Entwurf lo- 
gischcr Datcnbanksystcmc diskudert und Entwurfsver- 33 
fabrea f Or ver teilte Datenbanken vorgestellL 

In R_ Nu55dorfer:*DRDA: Verteilte Datenbanken fur 
heierogene Urngebuag&n n p Datenbank Extra, Hrsg.: U. 
Parthier: *DB2: Seine Tools. Neuerungen und Moglich- 
keiten. IT Vertex for innovative Technologien, Sauer- 60 
lach, 1993, Seite 23-27 ist der Industriestandard DRDA 
fur verteilte Datenbanken beschricben. Die Arehitektur 
spezifiziert Protokolle und Konvenrjonen, die eine Ver* 
bindung zwischen Datenbanken verschiedener Herstel- 
ler ermoglichen. 65 

Der Obergang von dem logischen Datenbankschema 
zu ein em physlkalischcn Datcnbankschema konn aid 
KonEguration der Datenbank verstanden werden und 
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wird beispielsweise* durch cinca Darciibaiikadinuiistra- 
tordurchgefOhrt 

In I. Fogg und JML Orlowslca; "Valid Unbiased Frag- 
mentanon for Distributed Database Design"; Compu- 
ters Math. Applic (UK). VoL 25, Na 9. 199^ Seite 
97 — 106 werden verschiedene Fragment! emn^gsmog- 
lichkeiten in verteiJten Datenbank n vorgestellt Es 
werden nicbt nur die horizontale und die vertikale Frag- 
mentierung vorgcstellt sondern auch Komb ina ti onrf o r- 
men dieser f^agmentierungsarterj. 

In J. A. Bakker: D A Semantic Approach to Enforce 
Correctness of Data Distribution Schemes" The Com- 
puter Journal (UK), Vol 37. No. 7, 1994, Seite 561—575 
werden die Abfragesprache Structured Query Langua- 
ge (SQL) und zwei Entity-Relationship Ansatze auf ihre 
Benutzbarkeii for die Datenverteilung untersucht. Ein 
ncucr Ansatz basierend aur einem semandschen Meta- 
oiodcll fur die Fragmcntierung und die Allokienuig wird 
beschrieben, wobei nur zwei Artcn von horizontal er 
Pragmenaerung erlaubt sind, 

In relatiofiaJen Datenbanken werden die Daten in 
Form von Relationen abgelegt. Die Relatioiien konnen 
auch als Tabellen betrachtet werden. wobei die Attribu- 
te der Relationen haufig als Spalten der Tabellen darge- 
stcllt werden. 

In distributed Relational Database Architecture: 
Evaluation and Planning Guido", 2. Auflage, Doc -Nrj 
SC26-4650-01, IBM, San Jose (CA), USA, 1993 und in 
"Distributed Relational Database Planning and Design 
Guide for DB2 Users", Dot-Nn GG24-3377. IBM, San 
Jose (CA), USA, 3991. bcides Publikadoncn, die durch 
die Geschaftsstellen der IBM Deutschland oder der 
IBM Corporation bezogen werden kdnnen, sind die Ar- 
chitektur verteilter relational er Dateobanken sowie 
EntwurfsrichtlinieQ fur verteilte relauonale Datenban- 
ken bescbricben. 

In Y, Zhang, M E. Orlowska und R. Colornb: M An 

Efficient Test for the Validity of Uabiased Hybrid 
Knowledge Fragmentation in Distributed Databases", 
International Journal of Software Engineering and 
Knowledge Engineering (Singapur), VoL 2, No. 4, 1992, 
Seite 589—609 werden drci Artcn der Fragmcnticrung 
relarionaler Datenbanken besehrieben. 

Die fortschrekende Globaliderung von Untcrneh- 
fflen zusAmmen mil der Notwendigkeit zur Raeionalisie- 
rung der ProduJetionsverfahren fuhrt in zunehmendem 
MaDe zu einer Reorganisation der GcschaTtsprozesse 
sowic einer Konsolidierung der InformatioDSsystcoiCr 

In I-L Heilmann: "Workflow Management: Integra- 
tion von Organisation und Inforrnationsverarbetrung", 
HMD. 176. 1994. Seite 8—21. wird ein GeschaftsprozeO 
als ein abgrenzbarer, oft arbeitsteUiger Prozefi bezeicb- 
net, der zur Erstcliung odcr Vcrwcrtung bctricblichcr 
Lebtungcn fuhrt Den Schwerpunkt der Betrachtun^ 
bildet dabei der dynasaische Ablauf des Prozesses von 
seiner Initiierung bis zum Absehiuik H&ufig wird aueh 
der Begriff "workflow" ansteUe des jBagriflcs; t3e- 
schlf tsprozefl" verwendeL 

In F. Leymann and D. Roller: ''Business Process Ma- 
nagement wiib FlowMark", Digest of papers, Cat No. 
94CH3414-0, Spring COMPCON 94, 1994, Seite 230 to 

234, wird das workHow-Managcmentsysiem IBM 

FlowMark beschriebeiL Es werden sowohl die Moglich- 
keiten der ModelUerung von GeschaJtsprozessen vor- 
gesxeDt als auch die Ausfiihrung des Workflow-Mana- 
gemcnts beschricben. Das Produkt IBM FlowMark 
kann ubcr die gangigen Vcrtricbswege dor IBM 
Deutschland beziehungswetse der IBM Corporation er- 
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wefcher Art und in welchem Umfang aut die Datenob- 

cohere SdfiadE £t^&*»leo Darken 

wefce unterdcmBcgnS ^"^^'K^. sateucrt duxch die Information welche ProzeSM auf 

werden, konncn nur daan ^jP^ e XSS,^S« s SK£ AtSbutader Relatione* mit welcher Haufigkcit 

den. wcnn die «J^SSS^a^V«SE ta£d.»d™t welcher HaufiglceUschreibcndzUsrcifcn 

norwendigen Infonnanonen zur recljten Zeu zur verru fi d Paienbank kana dabei sowoU 

urn ihrc GeiChaftsprazc^e zu oparmerea. d : c Anfeabe der Erfinduntj durch die Erroinlung und 

leVoraassetzungenzuscbaffeiL . . 20 ,__j- r „wflnnencsComDuterprosrammesein. die durch 

Die MogUcMeeueD moderncr ^banken. vne b«- ^^XlZ^^^^S^^^- " 

spieUweise der DaTenbank IBM Database V*» _Verte.- en ' Wortflo* Maaag ^£ ^ ^ ^ 
Slg der Daten einer logischen Databank auf untcr- B« der oder ^ eiae .^j^ 

a^ediiche Pl^fl^^^^giS; a g5J&°ES£ Die Datenbai* kann v,«tcrbin 

ausgczcichnctcr We»e «n>t den beiden oben bcKtoebc a . d vert eUt seta. Die Spcichcrung der Da- 

nen Untcmetoen^nBhtnen ^ d« gtobalen Sfruk- ^^S^Sliaier Form und kann in jader iech- 

tur vider Umemehman; die Oatsnb^k IBM nisch-Schen Form crfolgcn; insbesondere kSnnan 

2 kann fiber die gaogigen Vertnebswege der IBM S» n«»^auf clekn-o^scbc Weise wie atwa in HalMei- 

DSdandbeziehungSWebcdcrlBMCorporaaoner- f^^^^^ s ^ ^^ct^- 

worbea wenJen. JD ^ ^ ^^chc Weise oder auf eio* Kombi;iarion dieser 

NachteiledesStandesderTechnDc »$g£ffiSZt££^** den, M- 

^dieVc^ilungckrDaten.abersie^ben^^ 33 *™ g Dateaobjekte in einejn 

Hilf esteUung, wie die Daten, von oner scrnanoschen JSSSItienen Daienbankschema oder urn die Re- 

au* beirachieL auf die Knoxcn vertedt warden ob ^P^^™ it^onaJen Daiantankschema. 
SL. VorgehenanodcUc die von K«adenerfordera«- »»™™S3? d? ?5« * e auf die Datcnbank bcln- 
sen ausgebend. fiber 40 toKSSSi* dte^mitllung, ob cin Proz:eB U- 

(ERM) zu cincm pbysikaltscben °^eDbante(*cn« « ^ ai ^ d a ^ dic Dat cn der Datanb^nk zu- 

kommca. betracbten insbesondere ^^^J"'/?; SeSTwerden die Zugriffc ciucs Worknow-Manage- 

tcilung der D^teo nkht oder nur on H*bfa* «of d«e g^^si^ ^ tcnb ank batracbtet, so bietei 

schfichw MogUchkeit olme Verfahrensanweisungen. S^workflov.-Managamentsystenx bereits die 

K t u « MDgfchkci^ die ZugriffHatonoation nach An and Ura- 

Auf gabe « Safb^ostelUn. Dia Speicbaning der Zugnffenfor- 

D er Er^duna 1^ daHcr dU A- gabe zugrundc . -^^e^^ 

Xoafigurajioa einer Dwnbank zu optunicrcn- Die Op- **™SSdwoDCl3cbB Spcickerung deakbar. 

rimieS soil dabei systemgesceycrt n*+A ^erhS SoSkonfiguratio^ [dcrDatenbaiikins- 
asbesondare unier Leisuuigsffc^chUpimkten ^le^ *> b^-dercdu^emaTeilongderDatenobielcicdcrDa. 

Weiterhin 5 oU die Opuadcruag ^ter Klo^eages.chts- J^^^^ Das TeU ^ der Daxcnobjcktc kann 

punktenerfoigen. sr™fi- rsowolil Redundajoa erfolgen, ab auch oW Redon- 

F Es weiterhin die Aufgabe dar Erfindung. die Konfi- msbesondere ist denkbar. daD die vcr- 

wen, cwa bei der a«ten lnbeinebnahiiic dor Datan- ss wifwto. so daB eiae Rekonstruktion des 

Tank, sondem dyaaroiseh. d. h. es soU eaac Daleaobjektes eindentig mogUcti isc 

erlTRekoafiguradon der Datcnbank wabrend des Da- v "P^?f ^^ sprlic i j oHenbafte Verfabr^ lc«tet 

teDbatkbclriebesniSgljchsem. vortcUhaft die Konfiguration eiaer Datenbank ausge- 

^derAufgabe • t^t«S!^^ 

Die Aufgabe wird durcb die In ^ ^T^^^^^T 7* 

Patcatanspriichen offenbarteD Vcrfahrcr^ Vom^tun- ^ n «"^ e bcb iclweise Rechenanlagen Oder S P «- 

genundVcrwendunggelOst.Vortc^afteAu^^tun. ^ e "^ hat den Voneil von genngcrem 

lendcrErfinduneshidnidcnzugaKongenabhangXEen es gg^^ g eriftS erem Energicvcrbraucb, hSberer 

Patentansprochenoffcnbart .^-^ Zuvcrlissigkeit und geringeren Kostca, WMterhin lafit 

Die KonfigurarionderD*tenb*«k ^ "^J^f^, ^h durchluie Konfiguration nach enwprachenden KrJ- 
m§B durch die Information gesteuen welche Prozcsse »a 
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terien die LebtungsfShigkeit der Databank erhohen 
bei tinveranderten oder sogar reduzierten Kosten fur 
die Datenbankanlage. 

In einer Ausgestaltung der Erfindung gemaB dern 
Verfahren nach Patentanspruch 2 leistet die Erfindung 
eine dynamische Rekonfiguration der Datenbank. Dies 
ist vortcilhaft wcil dadurch die DatenbankkonRgura- 
tion dynaroisGh den Vcrindcrungcn der Dpienbankatt- 
fragen angepaflt werden kann. Dadurch wird vortcilhaft 
ein gleichbleib&xuJ hoher Standard der Datenbank bci- 
spielsweise besuglich Leistung, Zuvarlasaigkeit und Ko- 
sten gewahrJeistet 

In einer weiteren Ausgestaltung der Erfmduxxgr gemaJ& 
Patentanspruch 3 wird ein Datenobjekt geteilt, auf das 
zwei Prozesse gleichzeiug zugreifen wollen. Dies ist 
vorteilhaft, veil dadurch die LeistungsflhJgkeit der Da- 
tenbank erhdht wird; die Blockierung eines Datenob- 
jektes fur alle weiteren Datenbankprozesse durch einen 
ProzeO, der nur auf einen Teil des Datenobjekies zu- 
greift, wird durch die Merkmale des Palentanspruches 3 
vcrhindcrt. 

In einer weiteren Ausgestaltung der Erfindung gemaB 
Patentanspruch 4 bietet die relauon&le Datenbank den 
Vorteii daB die relationaLe Abbildung der Daten in der 
Datenbank der Realitat naher kornmt als viele andere 
logische DatenbankmodeJle. Dies erlaubt eine hohe Be- 
axbeitUDgsgeschwindigkeit der Datenbankzugriffe. Den 
Datenobjekten entsprechen Relation en* die Attribute 
aufweisen. Dem Teilen der Datenobjekte entspricht ein 
Te Jen der Relationen, wobei jeder Teil ein Schlusselat- 
tribut erhait, dainit die Rekonstruktion der CJesamtrela- 
don eindeurJg und voUstandig mSgtich ist. Insbesondere 
kann cine Relation geteilt werden, wenn zwei ProzeB 
versuchen gleichzeitig vcrsuch.cn, auf ein Attribut su- 
zugreifen- Dadurch kSnnen zukflnftig vorteilhaf t beide 
Proz esse gleichzehig auf je veils einen Teil der Relation 
zugreifen. 

In einer weiteren Ausgesialtung der Erfindung gemaB 
Patentanspruch 5 handelt es sich bei der Datenbank um 
eine verteilte Datenbank. Dies ist vortcilhaft, weil vide 
Datenbankanwendungen auf verschiedenen One ver- 
teilt sind, so dafi sich durch eine verteilte Datenbank 
niche nur die Leisxungsfahlgkeit der Datenbank durch 
kurzereDatenubextragungswege erhohen lSBt sondem 
auch die Datenilbertragungskosten redimcrcn laraco. 
Das erfindungsgetnSBe Verfahren verteih hicrzu Daten- 
objekte und Teile von Datenobjekten und allotdert die- 
se Datenohjekte an den entsprechenden Ortea Der Efo- 
satz verteilter Datenbanken bietet weiterhin VoneiJe, 
da kleinere Rechen- und Speichereinhehen eingesetzt 
werden kdnnen, die eine hohe Zuverlassigkeit eine ho- 
he Verfugbarkeit und nur geringe Anschaffungs- und 
Betriebskosten erfordern. 

In einer weiteren Ausgestaltung der Erfindung gemaB 
Patenianspruch 6 wird f Or die ^Configuration der Daten- 
bank die Information uber den Ort der Datcnbankzug- 
riffe erniittelt, gespeichert und verwendet Dies ist vor- 
teiihaft, da hierdurch bei verteilte n Datenbanken ein 
wichtlgcs Kriterium fur die Configuration der vert eii ten 
Datenbank berucksichtigt werden kann. Diese Ortsdn- 
formation kann gcjebenenfalls vorteOhaft von einem 
Workflow-Manajrememsystem bereitgestellt werden, 
welches diese Information, zumindest teilweise, bereits 
abgespeichert hat 

In einer weiteren Ausgestaltung der Erfindung gemaB 
der Patentanspruche 7 und 8 handelt es sich um eine 
verteilte relationale Datenbank. Die Bearbeitung der 
Infonnacioncn in Mauixforrn ist vorteilhaft, da hier- 



durch komplexe Berechaungen mit geringem Adrc&sic- 
rungs- und dactnit Zertaufwaud duxchfuhren lass en. Wei- 
terhin ist voneflhaft dafl die Ergebrusjoiatrix allc fur 
eine {Configuration der Datenbank relevanten Daten in 
5 ubersichtlicher und leicht veraTheitbarer Weise enthalt 
In einer weiteren Ausgestaltung der Erfindung gentaD 
des Patentanspruches 9 wird auf die Ergebuismatrix ei- 
ne Bewennngsfunktion angewandL Dies ist vorteilhafi, 
da sich dadurch die {Configuration der Datenbank ent- 
id sprcchend der jcwciltgcn BewerTungsfunkuon Sieuern 
und optimieren lafit. So kann bcispiclsweiae durch cine 
entsprechende erste Bewertungs fun toon die Konfigu- 
rauon der Datenbank gezieit auf kurze Bearbeitungs- 
zeiten optijniert werden. Ebenso kann belspiebweis 
15 eine entsprechende zweite BewertungsfunktioD die 
^Configuration der Datenbank MnsichtUch geringer 
Obertragungs- oder VorhaJtekosten ftlr die Daten opti- 
miert werden. Weitere Bewertungsfunktionen kdnnen 
sicherheitsrelevante Aspekte, untcrnehmensspezfische 
20 Aspekte, lokalspezifische Aspekte, PriorisieruDgen und 
ahnliches bemcksichdgen. Es sind aucb belieblge Misch- 
forrnendeukbar. 

In cincr weiteren Ausgestaltung der Erfindung gemiift 
des Patentan^pruches 10 wird cine Verteuungsfunkdon 
25 eingesetzt, tim die Verteilung der Datenobjekte be- 
stinimerL Diese Verteilungsf unktion kann eine Vertei- 
lung nach den unterschiedlichen Gesichtspunkten be- 
stimmen, die sicb zudem yerSndem lassen. 
Die Bewertungs- und Verteilungsfunktionen werden 
so auf die Ergebnismatrix nach den axis der Mathematik 
bekannten Regeln der Matrizenrechnung angewandt 
und erlauben daher vorteilhaft eine Berucksichngung 
kornpiexer Situarlonen in kur2er Zeit mit nur geringem 
Rcchcnaufwand. Weiterhin ist cs vortcilhaft, daB die 
35 Bewertungs- und Verteilungsfunktionen an sich andera- 
de Randb edingun gen einlacb angepa&t werden kdnnen, 
und somit roit geringem Aufwand eine dynarnkebe Re- 
konfiguration des Datenbanksystems gewahrleistet ist 
Die in den Patentanspruchen 11 bis 16 beschriebenen 
40 Vorrichtungen offenbaren insbesondere ein Computer- 
. system, welches in der Lage ist, das Verfahren auszufQh- 
ren, wie eslnden Patentanspruchen 1 bis 10 beschrieben 
isl Demzufolge gelten for die Vorrichtungen die Vortei- 
le, die bereits zu den zugehdrigen Verfahren genannt 
40 wurden- 

Ebenso gelten fur den im Patentanspruch 17 beschrie- 
benen Datentrager die Vorteile, die bereits za den zuge- 
horigea Verfahren genannt «njrden_ 
Des weiteren betrifft die Erfindung gemafl dem Pa- 
so ten tans pruch 18 die Verwendung der Information uber 
Datenzugriffe auf eine Datenbank fur die Konfiguration 
der Datenbank. Dies ist vorteilhafi, da hierdurch genau 
die Konfiguration der Datenbank bestiratnt wirrX die fur 
die aktueli ablaufenden Datenbankabfragea optimal ist 
55 Dies ist weiterhin vorteilhaft, da hierdurch eine dynami* 
sche Rckonfigurauon der Datenbank mit geringem Auf- 
wand, automatisierbar und flexibel mdglich ist 

Figur en b eschreibung 

60 

Ein Ausfuhrungsbeispiel der Erfindung ist in den 
Zeichnungen dar^wtelh und wird nachFolgend naher 
beschrieben. 

Es zeigen: 

&5 Kg. \ zeigt eine Datenbank, auf weiche verschi^dene 
Prozesse zugreifen, 

Fig, 2 zeigt eine verteilte Datenbank, in welcher die 
Dai n der Datenbank auf Sp ichermhteln verteilt sind, 
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Pi* 3 zeut den scWtischen Ablauf des erfinderi- derischen Verfaarens zur Konf^ation einer Daten- 

Fig. 5 ze>gt zeigt erne Vomchtung 510 zur Teilung i DatMlob jekte der Datenbank 304. 

von Daienobjdrten m emer ^«^* d e Sgura"on kann dabei durch das Datenbankma- 

Cluster vol. Aimbino. » Ort« s.. da Gninilaje mtnMnKJ M-(j ^ hrt „ ^ etoe B-getataMTO 

Gescbiftsproztsse. -ntxtehL wekhe die Information 413 enthalt, von 

D«Hg.l 2*tdn.DMtol«ktWwI«lch«<l» «r «MS<sM 2*2^ Aaributetor Relation 

SpeicWtteln 113. 114 gespeubert suvd Umer das ^*™S&SSwtri* entstebt Diese BeweT- 
VeiwalxenderDat^ankfantdabei auchdasKoBfigu- 35 XrfSSn^M beSSt beispielsweise dieGe- 
rieren, das heiflt beispielsweise das Fesdegea «J* ™ - S^^ 4 ^^™ ebon bSdn-wn On auf 
chemSpcicbertninel 113, 114 in wekher Art und in wel- « h ^3^^S u ^-X»i.ii«in zugegriffen wer- 
cher Struktur di. Daten gespeichert werdea Die Pro- « •^J'^S'tJj ^ Bewew&uklka 
zesse 101, 102 and 103 konuen dabei so^ohl Benurzer- to jg"™ ^ 5 Obenragungskosien fur 
^cagegendieDatenbai.kllOsemoder Computer- « ^"^XlesS 
progTamiiU die auf die Datenbank "Oagwjoj. tab* ^^J*^^^on dcs Geschaftsprozesses, 
sondere kBnnen diese Prozesse 101. 102 u D d M 2?^£j3taS3^ benorigt. Weiterhin kann 
Gesehafcprozesse eines Ucter^bmens s^ «w vod der ii ««^™™^^ berflcksic htigen. welche 
einem Worldlow-MaDagcmei.tsystem gesteucrt s.nd ^ ^ dte Speicteniog diw 

und ate BenuTzerinterakdonen oder aU Anwendungs- « j5~^riSSSfacdrfdi«d. 
programme auf die Datenbank 1 10 zugreif en b ^SSS«3wW auf die beweriete Ergebnisrnatrix 

Die Fig- 2 zeigt eme verteille Date^bai* 210, u. wd- , J^^^JSfcn 405 angewandt, die eine Ver- 
cher die Daten der Da«nbank210 > auf den Spwfann* ^^ftSSS^di. vmchiedencn Speicher- 
teln 221. 222 und 223 verteilt smd D»p SpeicherrmtteJ ^^^Sei auf die verschiedepenSpeicher- 
221. 222 und 223 konnen dabei sowohl tnnerhaJb eiiies 50 ™" el ^onalen Datenbank bestimmt. 

DateBbankrechcers verteilt ^ auf ve^en^a- ™^™ l ^an 405 berucksichligt bdspLels- 
tenbankrechner an emem gen>«nsamen Ort verteUt Uiese ven t Datenbankstrukturen. exisuereDde 
s *in, auf verschiedenen DaterbaDkrcchnern m i ver- we^ *P^* ^ Verfiigbarkeil bestehender Ver- 
schicdenen Often verteiit scin oder auch global yen«U gSS^nSSn. oder auch unteracbmeosspezifisdie 
sem. Die VerteUung der Datea benehur^we** : der a ^^g^^S^b^^ Erforder- 
Soeichermitiel reilektiert dabei jeweus die Ajiwendvmg S ^^S^^oB^neetsm 406 der Datenbank 
deTDate^beziehungs^eisedieVerteduogderPro- ^^ n ^ a ^ 

.esse 201. 202 und 203, welche auf te verudie Dat^- ^^J^^jaioa 4« kann bei Bedarf 
bar^210zugr^erLDieSpeichera»ctel221,2^und 223 veneat ^ e ; e ^ ch g MQ auch direkt auf der 

kommuiuzieren dabei unteremander uberen^cben- » ^"^^^ 4I3 erfolgen : die Anwendung 
de Datecleiwngco 230. Diese Datenlertuagen 230 ton- ^^SLfnnbion 404 ist als eine Option des 
ne o sowohl nur innerhalb des Gehiuses ernes Daten- ^S^n VerfS^QS zu betracbten. 
bankreebners existieren oder ^"^""J^ ^jfS fg£ eine YorrichtungSlOzurTeilungvon 
fende Datenleitungen seta wie beispiekweise her- J £ cioer DatcfV bank 110. Beziiglich der 

karnmJicheTekfonleitungeruDer Datenamtaaschkann bs g^jf JJ™ die zur Fig. 1 gemacbten Anga- 
drahtgebunden oder drahtlos. elekuron^ch oder op t,sch ^Vorrichtung 510 werden die Zugriffe der 

erfolgen . - Prozesse 101. 102 und 103 auf die Datcnobjekie uber 

Die Fig. 3 zeigt den scheinauschen AblauF des erfin- rrozesse »u . 
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erne Datenverbindung 540 ernuttelt. Die Vorrichtung 
510 wird vorzugsweise durch ein Compuiersystem reali- 
siertund weisteine RecheneiTiheiT530 und Speichermit- 
tel 520 aiif. Ober Steuerieituagen 550 steuert die Vor- 
richtung 510 das Datenbajikmanagement 112 der Oa- 
tcnbank 110 und auf diesem Yfege die TeQung bezie- 
hungswcisc Vcrteilung der Datcnobj ktc in der Paten- 
bankllO. 

Die folgenden Rguren zeigen ein Ausfahrungsbei- 
spiel fur die {Configuration einer verteilteri relational en 
Datenbanlcbeispielsweise auf die Produktdatenbank ei- 
nes multinational tatigea Untemehcacns. In diesem Bei- 
spiel greifen sieben Subge$ch§ftsprozesse sgl bis sg7 
auf die acht Attribute Auftrags * , Kundentt, Produkt *t | 
, Datum, AP os , APosWert, GAWert and AStatus der 
Relation AUFTRAG zu. Auf die Datenbank wird in den 
Orten Berlin, London undTokjo zugegriffen. 

Subgeschaftsprozesse smd Einheiten in einem oder 
mehreren Geschaftsprozessen, die als kleinste Einheiten 
beirachtei werden, welche auf Daten zugreifen. Fans 
noch keice Geschaftsprozesse Oder Subgeschaftspro- 
zesse definiert sind, werden dlese aus den Anwen dun- 
gen abgeleiteL Im Folgenden wird der Zugriff der Sub- 
gesch&ftsprozessB auf die einzelnen Attribute einer Re- 
lation erfafit. Dieser Sdiritt ist notwendig, da es abhan- 
gig vom benutzen Opuiruerungsverfahren notwendig 
sein kann, Clusterungen der Attribute einer Relation zu 
betrachten, urn Einheiten innerhalb einer Relation, die 
gemcinsam von Subgeschaftsprozessen bearbeitet wer- 
den, moglichst nicht auseinand erzureiBen. 

Die WaW des Zeitraums ist abh&ngig von den untcr- 
suchien Geschaftsprozessen und daher nicht allgemero- 
guJtig fesdegbar. Bcispiclswcisc kann man ein Ge« 
sch&ftsjahr cincs Untcmchmcns als Zcixraum ansctzen, 
wenn auch der Jahresabschluft beispiebweise mit in die 
Betrachtungen einbezogen werden solL 1st ein soLch lan- 
gcr Zeitraum nicht notwendigerweise zu betrachten, 
kann man auch auf Taee oder kurzere Zeitraume gehen. 
Wichtig ist ledigiich, dail der Zeitraum eine MaBeinheit 
innerhalb der Untersuchung ist, der als norariert zu be- 
trachtenist 

Es wird rwischen unterschiedlichen Leserugriffen auf 
Attribute unterschieden: LI bezeictinet im folgenden 
Text einen Lesezugrtff, der fur ein Dateaupdate bezie- 
hungsweisc eine Datcnldschung gebraucht wixtL In der 
Fig- 6 A ist in Mabrucform die Information dargestellt, 
welcher SubgeschaftEprozeO auf welches Attribut der 
Relation AUFTRAG mit welcher Haufigkeit Ll-Lesend 
zugreift. 

Davon unterschieden wird der Lesezugriff L2, der 
dazu benutzt wird, das "ruir" Lesen zu erf ass en. Aus 
datenbanktechnischen GrQnden ist diese Unterschei- 
dung notwendig. In Fig. 6B ist in Matrixforra die Infor- 
mation dargestellt* welcher Su bgescb SItsprozefl auf 
welches Attribut der Relation AUFTRAG mit welcher 
Haufigkeit L2-lesend zugreift. 

Weiterhin wird von den Leserugriffen ein Schreib- 

zugriff S unterschieden- In Fie;. €C ist in Ma.trixform die 
Information dargestellt, welcher SubgeschaftsprozeB 
auf welchas Attribut der Relation AUFTRAG mit wel- 
cher HSufigkeit schreibend zugreift 

Id dem nun folgenden Schritt werden die Zugriffhau- 
figkeiten der Subgeschaftsnrozesse an den verschiede- 
□en Orten untersucht. In der Fig. 7 A ist in Matrixfonn 
die Information dargestellt, an welchem Ort die Subge- 
schaftsprozesse mit welcher Haufigkeit Ll-lesend zu- 
greifen 

Entsprechend ist in d r Fig. 7B die Information dar- 
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gestellv an weJchem Ort di SubgBscbaftspro2essc mit 
welcher Haufigkeit L2-lesend zugreifen. 

Weiterhin ist in der Fig. 7C die Information darge- 
stellt, an wclchem On die Subgeschaftsprozesse mtt 
s welcher Haufigkeit schreibend zugreifea 

Mit dem beschriebeoen ersren Schritt, der Ermiulung 
des Verhalnisses von Subgescbaftsprozessen 2U Attri- 
butcn einer Relation, und dem beschriebenen zweiten 
Schritt, der Ermitdung des Zusammeahanges von Sub- 
10 geschaftsprozessen und Orten, l££t sich ein Verhalmis 
vod Orten und Attributen ableiten, das gruodlcgend ist 
fur die Verteilung der Dalen, weU es eben genau die 
notwendige Information Oru Attribute/Relation ent- 
halL 

15 Es wird die in der Fig- 8 dargestellte Matrix durch 
eine Muluplikation der Matrix in Fig. 6C mit der Matrix 
in Elg. 7C berechnct Diese b Fig. 8 dargestellte Matrix 
enthalt die Informationj mit welcher Haufigkeit von 
welchen Orten auf die einzelnen Attribute der Relation 

20 AUFTRAG schreibend zugegriffen wird. 

Ahnlich wie im Falle der schreibenden Zugrtffe, wtrd 
auch im Falie der Lesenden Zugriffe verfahren. Einzige 
Ausnahmc ist, dafi zunachst die Matxizcn fur Ll-lcsen 
und L2-lfcscn fur die Verb ind ting Ge2ch£ftfprozcS zu 

25 Attribut addicrt werden, das heiBt, es werden die Matri- 
zen aus den Fig. 6A und 6B> addiert; die resulrierende 
erste Summeninatrix ist in der Fig. 9Adargestellt 

AnschlieSend werden die MatrLzen LI -lesen und 
L2-lesen fur die Verbindung Gesch&f tsprozesse und Or- 

50 te addiert, das heifit es werden die Matrizen aus den 
Fig, 7A und 7B addiert; die resultierende zweite Sum- 
rflenrnatrix ist in der Fig. 9B dargestellL 

AnscMieoend wird die in der Fig. 9C dargestellte Ma- 
trix durch eine Multiplication der ersten und zweiten 

35 Surnraenmatrizen aus den Fig* 9A und 98 berechnet 
Diese Ui Frg.9C dargestellte Matrix enthalt die Infor- 
mation, mit welcher Haufigkeit von welchen Orten auf 
die einzelnen Attribute der Relation AUFTRAG legend 
zugegriffen wird 

40 Im Folgenden wird das Verfahren zur Datenvertei- 
lung auf unterschiedhche One beispielhaft beschrieben. 
Basiercnd auf der Matrix der Fig. 6 hinsichilich der 
schreibenden Zugriffe und der Matrix der Fig. 9C hin- 
sichtlich der lesenden Zugriffe wird nun eine Matrix der 

45 Gesamtrugrzff e cxmittclt An dicscr Stcllc wird die Un- 
terscbeidung in lesende und schreibende Zugriffe rele- 
vant. Es werden nun Parameter a und 5 eingefuhrt, die 
eine Gewichrung zwisehen Lesen und Schreiben her- 
steljen. Diese Parametrisierung tragt dem Umstajnd 

50 Rechnnng.dafi beispielweise eine Verteilung der Daten 
nur unter BerOcksicbtigung des Lesens beziehungswei- 
se des Schreibens denkbar ist, oder eine Verteilung, die 
diese beiden Vorgange in unterschiedlichsten Wertun- 
gen beriicksichtigt Ober die beiden Parameter kann 

55 aucti der on cerschiedliche Obertragungsaufwand von 
Lesen und Schreiben berCcksichtigt werden. 
Im vorliegenden Beispiel sind die Parameter a und 5 

so gcwahlt, daB den Schrcibzu griff en d op pelt so vicl 
Bedeutung gegeben wird, bezogen auf die Lesezugrif fe. 

eo Die Lese2ugriffe werden soxnit mit einem Parameter a 
= 0,33 gewichtet, wbgegen die Schreibzugriffe mh ei- 
nem Parameter 5 » 0.67 gewichtet werden. Daraus er- 
gibi sich die Matrix der Gesamtzugrif fe fur die Relation 
AUFTRAG wie in der Fig. 10 dargestellt. Diese Matrix 

65 bildet die Basis fur die weiteren Betrachtungen. 

Wenn in den folgenden Oberlegungen von der oben 
ermittelten Matrix der Gesarntzugriffe ausgegangen 
wird, In der die unterschiedlichen Zugriffsanen verei- 
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nigt sind dann stellt dies eir.c Ver einf achung dar, urn die 
Obersichilichkeit des erfinderischen Verfahrcns zu er- 
halien* Zweifellos kSnnie man die Kostenbetrachtun- 
gen, die in die Bevcrtungsfunktion eingehen (siehe die 
nachrolgcnd beschriebenen ICostenfunku'onen), auch 
auf der Basis der unterschiedlichcn Zugriffswclsen ma- 
chcn; die dadurch erzeugte Komplexitiit sielli abcr to 
Bezug aul die Erfinduug kelne neue Qualitat dar, son- 
dern isi lediglicb eine Verfeinerung. 

FQT die Ermltxlung der optimal Vcrtcilung umerhalb 
der vorgestellten Verfahren und letctlich Ober die Ver- 
fahren hinaus zu cincm gJobalen Optimum benotigt maji 
die Definition cLocr ICostenfuJiktioiu Dabei konnen be- 
rUcksichBgt werden: 

die Gcsanttkosten eine* besoromten Attributes der Re- 
lation bei Speicherung an einem hesnmixjten Ort. 
die Speicherkosten des Attributes der Relation an die- 
sem On, wobei die Speicherkosten ortsabhangig variie- 
ren konnen* 

die Zugriffskosten des Attributes der Relation an die- 
sem On von eixiera anderen Ort, wobei die ZugriFfsko- 
stcn auch die Obertragungskostcn beinha]ten und daher 
je r.ach Ort unterschiedlich behandclt werden raussen. 
die Zugriffshaufigkeit des Attribute der Relation an 
diesem Ort von einem anderen Ort, 
das durchschnittliche Datentransfervolumen bei Zugriff 
auf das Attribut der Relation an dies=sr_ Ort von cincm 
anderen Ort, und 

die Speicherkosten des Attributes der Relation an die- 
sem Ore 

Im vorliegenden Beispiet werden axis Grunden der 
Obersichdichkait und Finfachheit folgende Annahmen 
gem&cht: 

die Speicherkosten sollen nicht ber Qcksichtigt werden, 
die Zugrif&kosten an den verschiedenen Orten sollen 
nicht unterschiedlich sein, und 
das DatcnvoJutnen soil nicht beruckachtigr werden. 

Damit ergibt sich ausgehend von der in der Fig- 10 
dargestcllten Matrix die in der Fig. 1 1 dargestellte be- 
wertete Ergebnismatrix. 

Folgende Vorgehcnswcisen zur Vcrteilung der Oaten 
soDen bctrachtct werden.: 

Verfahren des Zeilenoptimurns: Ein Attribut einer Rela- 
tion wird dem Ort 2Uffewiesen, an dem die geringsten 
Kosten entsiehen. 

Verfahren des Spahenoptiroums: Die Gesaratheit der 
2ugriffc auf eine Relation an emem Ort wird betrachtet, 
und es wird die Relation ajs Games an den On gelegt, 
der die geringsten Gesamtkosten hat 

Vollstandiges Attributdusiering: Es werden alle mog- 
lichen Cluster von Attributen einer Relation gcbildct 
und auf die untenschiedlichen Orte veneiJt Die dabei 
entstehende Meflge von Vertciluris5 variants wacbst 
exponentiell und ist dahcr rcchnerintensiv. Das Verfah- 
ren des Zcilcnnwximurns und das Verfahren des Spa)- 
tenmaxiiDums siud SpezialfaDe dieses maxinialen Clu- 
sterings- , 

Attributclusxerin^ auf der Grundlage der Gescnaits- 
prozes&ci Urn dern Problem der exponentiell wach- 
senden Anzabl ^on Qustcrn der zuvor beschriebenen 
Vorgehcnsweisezuentgehen, wird bier ein Filter vorge- 
schahet.deraus den Geschaftsprozessenselberabgelei- 
tet win! Es werden nur die Verteilungen von. dustem 
und Orten betrachtet, die von den Crescba/isprozcssen 
auch wirklich beautzt werden. 

Jedes vertikale Fragment muQ das Scblusselatinbut 
als zusaizliches Attribut bckommcr>. Die Moglichleeit 
von Kopicn und des horizontalen Splittings werden 



nicht betrachtet. 

Die folgenden Ausfuhmngen zu den Veneilungsver- 
Fahren fuhren zu unierschiedlichen Ergebnisscn. Die Er- 
mitllung der optimalen Vencilimg crfolgt mincls der 
5 Kostenf unktion. Die Kostcnf unktion wird auf die einzel- 
ncn Attribute und ibrc tnoglichen One der Veitcilung 
angewandt, so daB eine ncu Matrix ntsteht, in der pro 
Ort und Attribut die jeweiligeo Kosten rtehen, die den 
anderen Orten entstehen, wenn sie auf diesen Ort zu- 
io greifen muss en und ^usSrrlich die Speicherkorten an 
diesem Ort. 

Das Verfahren des ZeiJenoptimums bcruht auf dem 
Konzept, daB das Anribut einer Relation an dem Ort 
seijj solL an dem die Konen Fur dieses Attribut ininimal 

is sind , , 

Die BewernjngsfunktioD wird dabei auf die einfachen 
duster angewandt sprich einzebie Attribute- Das be- 
deutet, man muB pro Atxribut der Relation bewertet mit 
der Kostenfunktion den zugebQrigen index des Zeilen- 
20 optimums besrimmeiL Der Index gibt dann Auskun/t, an 
welchcm On welches Anribut gespefchert werden soil 
1st das Ergebnis nicht eindeuug, kann die Auswahl un;er 
den verschiedenen gleichwerugcn Minimals bcispiels- 
weise nach dcrti klcinstco Spaltenrang erfolson. We- 
25 scMlich ist lediglicb, dafl das Auswahiergebais eindeutig 
ist. Mit dem Verfahren des Zeiienoptiioums liegt ein 
erster VerteilungsvorschLig vor. 

Im vor.Uegenden Befcpiel ergibt das Verfahren des 
2eUenmaxijcauros ausgehend von der Matrix der Fig. 1 1 
30 eine physikaliscbe Vcrteilung der Attribute der Relation 
AUFTRAG wje folgt: 

Berlin: Produkt # , Datum und APosWert, sowie 
Tokyo: Auftrags*, Kunden*. APos, GAWeri und 
AStatus. 

3 5 Die Gesamtkosten belaufen ach auf 18 1 00,9 Kosten- 
eintieiten 

Pas Vertanren des Spaltenoptiroums bcruht auf dem 
Konzcpt. daJJ jeweik die gBsamren Relationecs an den 
On geLegt werden, der msgesamt die geringsten Kosten 
40 hat Das bedeutet, nun muB die Summc der Kosten pro 
On bilden und dann das Minimum auswablen. Aus- 
gangspunkt dieses Verfahrens ist die in der Fig, 1 1 dar- 
gestethe bewertete Ergebnismatrix, welche durch die 
Gesamtkostenlunktion erzeugt wurde. Falls das Mini- 
45 mum nicht eindeutig einen On bestinunt, mOssen andcrc 
Kriterien geFunden werden. lm vorllegenden Pcispic> 
ergibt sich die in der Rg. 12 dargestcUte Mauix^Dem 
Verfahren des Spaltenoptimums rufolgc mQBtc die ge^ 
samte Relation AUFTRAG nach Berlin £«legt werden. 
50 Die Gcsamtkosccn betragen m diesBin Fall 20 31 M Ko- 
stcnclnheWen. 4 

Das Verfahren des Anributclusterings zur Erzeugung 
uniJcatcr, vertikalcr Splits wird in zwei Verfahren durch- 
geFGhrt Jm erslen Verfahren wird die Menge aller mog- 
55 licher Kombinarionen von Attributen einer Relation be- 
trachtet und eine Funktion defmiert, die danach ryste- 
matisch in alien Kombinationen auf die m5glichen Orte 
verteilt werdcit Dieses Verfahren wird im Folgenden 
als ^oDstandiges Attributduster" bezeichnet. Dber die 
* so BcwenungslunkUon wird die Verteilungyvariante mit 
den geringsten Kosten ausgewahlt 

lm weiten Fall wird aiunachst untersucht, welche Ou- 
ster ubcrhaupt voa SubgcschaftsprozesKen benutzt 
werden und an wekhen Orten jcweils. Dtf Einfachheit 
halber wird bei den Clustem nicht zwischen Lcsen und 
Schreiben unterschieden. 

Es soil eine Relation roit einer bcsdmmtCD AnzaW von 
Attributen unikat gesplittet werden. Der SchJussel der 
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Relation soil aus nur einem Attribut bestehen, wobei 
sich das Verfahren nicht Sndert bei SchLusselc, die aus 
tnehreren Attributen einer Relation bestehen, weil der 
SchlQssel als Gesaratheit Teil jedes Fragroentes isL Die 
Anzahl der mSglichen duster beim vollstandigen Attn- 5 
butcUistcring crgibt sich als MSchtigkeit der Menge der 
Kombinatkmen v nElem men ohne Wiederholung oh- 
ne Berucksichtigiwg der Anordnung. 

Die magfichen Quster mussen nun so gew&hlt wer- 
den. dafl erne vohsttndige Oberdeckung der Relation. 10 
entsteht Diese mSglichen vollstandigen Oberdeckun- 
g en znussen im letrten Schriit Qber die One permatiert 
werden. Auf die so entstandenen VerteQungen der Clu- 
ster auf Orte kano nun die Bewertmigsfunktkm ange- 
watidt werden, die die entstehenden Kosten dieser Clu- i$ 
sterverteUung berechnet. Die Auswahl des optimalen 
Ousters erfolgt nach dem Prinzip der geringsteu Ko- 
sten, im Falle von Kostengleichheit fur Cluster mtlssen 
andcre Entscheidungskriteriea gefunden wcrdca. 

Das bishcr vorgcstclltc Verfahren vcrsucht cine Opti- 20 
nuerung Uber alle moglichea Kombinationen von Chi- 
stern and deren Verteilungen auf die One. Alleine die 
Anzahl m5glicher Cluster ohne Berucksichtigung der 
Kombinationen dieser Cluster auf verschiedene One 
fur nur eine Relation w&chst exponentielL Aus dies em 25 
Gnrade wird ein Filter vorgeschlagen, der von vornher- 
ein nur die Cluster berGcksichtigt, die auch wirklich von 
den Geschaftsprozessen beoutzt werden. 

Im Oaterscbied 2u den exponentiell wachsenden 
MOglichkeiien bei dem Verfahren des vollstandigen At- 30 
tributclustcnngs wird in dent Verfahren des Attributclu- 
sterings auf Orundlage der Gejchahsprosesse der 
Raum der potentiellen Cluster durch die Gesch&ftcpro- 
ze«se emgeschrankt Wird em Cluster von Attributes 
einer Relation nur an einem Ort benotigt, dann macht es 35 
auch keinen Sum. dieses Quster als solches an and ere 
Orte zu legen. Uobenomracn hiervon ist die Moglich- 
keit, daB aulgrund von Teilmengenbeziehtmgen zwi- 
schen den Clustern eine Obermenge ernes Clusters an 
einem On liegen kann, an dem das Cluster der Umer- 40 
menge nicht nachgefragi wird. Dabei steUr die Ein- 
schr&nkung auf die wrklich durch die Gcschaftsprozcs- 
sc benutzten Cluster cine sinnvolle Redukuon der Mog- 
lichkeiten dan 

Attribute, die nicht zu einem Cluster eines Geschifts- 45 
prozesses gehoren. kftonen entweder in aljen mttglichen 
K.ombinationen auf die vcrbleibenden One verteilt wer- 
den, oder als ein sinnvoller Sonderfall hiervon als Block 
auf die anderen Orte verteilt werden- Dieser Sonderfall 
ist insofern sinnvoll, als er moglichst groBe Blficke von 50 
Attributen schafft. Im AnschluB an die Definition der 
(noglichen Verteilungcn aul die One wird mix der Be- 
wer tungsfunktion die optimale Verteilung wie schon in 
dem Verrahren des vollstandigen Attributdusterings 
bestuwm. 53 

Im vorlicgcndcn Beispiel ergeben sich die in der Ma- 
trix der Fig. 13 dargesteflten Cluster aus den Mairizen 
der FSg. 6A, 6B, 6Q 7A, 7B und 7C Aus Grunden der 
Obersichtlichkei t ye rden nur die Indizes der Attribute 
der Relation AUFTRAG benutzt. 60 

Damit ergibt sich unter Beffocksichtigung, dafi das 
Schltlsselattribut T iramer Teil des Fragmentes sein 
mu£ und dafl die rcstlicheu Attribute beispielhaft koro- 
plett an die verbleidenden One gelegt werden, dies ent- 
spricht dem beschriebenen Sonderfali, die in der Fig. 14 65 
dargestellte Matrix. 

Wird auf die Matrix der Fig- 14 die Bcw crtung sf unk- 
tion angewandtj rcaalucrt die in der Fig, 15 dargestellte 
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bewertete Erg ebnis matrix. Als optimale Verteilung der 

Attribute folgt aus dieser Matrix: 

Berlin: Auftrags# # Produkt#, Datum und APosWert, 

sowie 

Tokyo: Auftragsfr, Kunden#, APos. GAWert und 
ASutus* 

Die Ge&amikosten bclaufcn sich auf 13 100,9 ICostcn- 
einheicefi. 

Patentaiis priLche 

L Ein Verfahrea rum IConfiffurieren einer Daten- 
bank(110X wobei 

die Datenbank(tlQ) Datenobjekte aufweist, 
die Datenobjekte durch digitate Daten reprtsen- 
tiert werden, und 

Prozesse (101, 102, 103) auf die Datenobjekte 211- 
greifen, 

gckennzcichnet dadurch, daB das Verfahren fol- 
gende Schrittc aufwcist: 

Ercaitteln (301) der Zugriffe der Prozesse auf die 
Datenobjekte, 

Speichern (302) der erroittelten Zugriffe in einem 
ersten Infonnarionsblock (3G5X und 
Konfigurieren (304) der Datenbank (110) unter 
Auswenung der Information in dem ersten Infor- 
mations blodc (303). 

2. Das Verrahren nach Fatentansprvch 1, wobei 
das Konfigurieren (304) der Datenbank (110) dyna- 
znisch wahrend des Bcuicbcs der Datenbank (110) 
erfolgt, und 

das Konfigurieren (304) der Datenbank (1 10) durch 
ein Teil en. der Datenobjekte erfolgt. 

3. Das Verfahren nach Patentansprucb t oder 2. 
wobei das Daienobjekt geteilt wird, wemi minde- 
stens zwei Prozesse versuchen, gleichzeitig auf das 
Datenobj ekt zuzugreif en. 

4. Das Verfahren nach einem der Patentajispruche 
Ibis 3, wobei 

die Datenbank (110) dne relational e Datenbank ist, 
die Datenobjekte Relalionea der rcladonalcn Da- 
tenbank siadj 

die Rclationen Attribute aufweisen, 
die Prozesse (101, 102, 103) auf Anribute der Rcla- 
tionen zugr eif en. und 

die Zugriffe der Prozesse auf die Attribute der Re- 
lationen erminelt werden. 

5. Das Verfahren nach einem der Patentaaspriiche 
1 bis 4, wobei 

die Datenbank (110) eine verteilte Datenbank (210) 
fat. 

die Datenobjekte der vcrteiltcn Datenbank (210) 
sich auf verschiedenen Speicbennitteln (221, 222, 
223) befindea, und 

das Verfahren weiterhin den Schritt aufweist: 
Altokieren des Datenobjektes als Qanzes auf ei- 
nem Speichermittel der Datenbank, oder 
AUokieren der Tcile des Datenobjektes auf ver- 
schiedenen Speichennittelnder Datenbank. 

6. Das Verfahren nacb Patentanspruch S f weherhin 
die Schritte aufweiseod; 

Ernutteln an welchem Ort die Prozesse ablaufen, 
Speichern der ermiuelten Ortsinformation in ei- 
nem zwetten In/ormationsblock, und 
Verknupfen der Information des ersten Inform a- 
tionsblockes mil der Information des zweiten lnfor- 
roauonsblockes fUr eine Enischeidung fiber dieTei- 
lung der Datenobjekte und fur eine Entscheidung 
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ubcrdas AJlokiereD vonTeilen der Datenobjekte. 

7. Das VcHahrea nach paientarispruch 6. wobei die 
veneilte Daianbaak cine verteilte rclalionale Da- 
tenbank ist 

8. Das Verfahren nach Paten tanspruch 7, wobei 
der erste InformauonsbJock in einer crsten Matrix 
(401) die Information enthait. welchcr ProzcB auf 
welches Artribut der Relation wie oft lesend zu- 
greif t und wie oft schreibend zugreift, 
derrweitelnformarionsblockiA einer zweicen Ma- 
trix (402) die Information enthSlt, an welchem On 
mil welcher Haufigkeit weicher ProzeB ablauft, 

die erne und die zweite Matrix nuterinander raulti- 
plizicrt werden und eine Ergebnismatrbc (403) be- 
rechnet wird wobei 

die Ergebnismatrbc Information (413) enthali, von 
welchcni On auf welches Attribm der Relation mit 
weiefcer Hiufigkcit lesend zugegriffen vard und mit 
welcher Haufigkeit schreibend zufcegrif fen wird 
9 Das Verfahren nach Patentanspruch 8. wobei auf 
dk Ergebnismatrix (403) miiuiestens eine Bewer- 
tunssfunknon (404) angewandt wird, und erne be- 
wertrte Erffebnismatribe berechnei wird 
m Das Verfahren nach Patentanspruch 8 oder 9, is 
wobei auf die Ergebnismatrix (403) oder auf die 
bewertete Ergebnisrnatrtx eine Verteuuiig3*u^c- 
don (405) angewandt wird, wclche die Teilung der 
Datenobjekte bestknmt und wclche die veneiiung 
der Teile der Datenobjekte auf die verschicdcncn 
SpeicbermitLel der verteiltcn Datenbank (210) be- 
stimTnL 

1 1, Eine Vorrichtung (510) zuro IConftguneren einer 
Datenbank (110^, wobei 

die Datenobjekte darch digital* Datcn reprksen- 
tienwerden, vnd 
Prozesse (101, 102, 103) auf die Datenobjekte zu- 

^A^h gckennzeichnet, da£ die Vorrichtung(510) 
aufweist* 

erste Mittel (530, 540), die den Zugrif f der Frozesse 
auf die Datenobjekte ermittdn. 
erste Speicherraittel (520> welche die Zugnffe der 
Prozesse auf die Datenobjekte in cmcrn crsten In- 
formationsblockspeichcr^und 
Mittel ziir IConfiguration der Datenbank umer Ver- 
v/enduug der Information in dem ersten InForma- 

^D^l < Vorrichtun S (510) nach Patentanspruch 1 1, 

dje^Datenbarik (110) eine relational Datenbank 1st, 
die Datenobjekte Relationea der relational Da- 
tenbank sind, 

die Relationen Attribute aufweisen, 
die Prozesse (101, 102, 103) auf Attribute der Rcla- 
tionenzugreifeaiind 

die ZugriHe der Prozesse auf die Attribute d«r Re- 
lationen ermittelt wcrden- 

13, Die Vorricbtung (510) nach Patentanspruch 11 
oder 12, wobei 

die Datcnbajik (1 10) eine vaneilte Datenbank (210) 
ist and 

die Vomcbtung weiterhln aufweisi: 
Mittel zuin Allokiercn des Datenobjektes als Gan- 
zes auf cinein Speichermittel der Datenbank, oder 
Mittel ztiro Allokicren der Teilc des Datenobjektes 
auf verschiedenen Speichermiitelnder Datenbank. 
14 Die Vorrichtung(5t0) nach Patent* nspmch 13, 
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weiterhin aufweisend: 

zweite Mittel, die als eine zweite Information er- 
jnittela an weJcbcn Orten die Prozesse atolaufen, 
zweite Speicherraittel, welcfae die zweiien Informa- 
uon abspeichem, und 

erste RecheiunrrteL welche dSe crsico Information 

und die zweiten Information miteirander zu eioer 

Ergebnismatrix vcrknupfen. 

15. Die Vorrichtung (510) nacb Patentanspruch 14. 

wobei das System weiterhin aufweist: 

zwche RechenmitteU welehe mindestens eine .Be- 

wertungsfunkdon auf die Ergebnismairbc anwen- 

ll^Die Vorricbtung (510) nach eincm der Patentan- 

spruche 11 bis 15, wobei die Vorrichtung ein Cora- 

putersystern ist. welches Steuerfunktionen auf die 

Datenbank (110) ausfuhren kann_ 

17. Ein Datentriger, der ein Computerprogramm 

speichert,dadurcb gekennzeichnet, daB 

das Cornputerprogramm eine Yorricbtung steuen 

nach einemder Patentanspruche 1 1 bis 16, und 

das Computersystem ein Verfahren ausfuhrt nach 

emccn der Patent ansnrtiche 1 bis 10. 

18 Verwendungder Inforraatian ubcr Zugrtfse von 

Prozessen (101, 102, 103) auf Datenobjekte in einer 

Datenbank (110) zur IConfiguration der Datenbank 

(no). 
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